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1 Introduction 



- - - We develop the representation theory for reductive linear differential algebraic groups (LDAGs). In particular, we exhibit an explicit 

^' , sharp upper bound for orders of derivatives in differential representations of reductive LDAGs, extending existing results, which were 

^^.^ ' obtained for SL2 in the case of just one derivation. As an application of the above bound, we develop an algorithm that tests whether the 

^vj , parameterized differential Galois group of a system of linear differential equations is reductive and, if it is, calculates it. 

Oh, 

<: 

Q\ • At the most basic level, a linear differential algebraic group (LDAG) is a group of matrices whose entries are functions 

' satisfying a fixed set of polynomial differential equations. An algebraic study of these objects in the context of 

differential algebra was initiated by Phyllis Cassidy in [8] and further developed by her in [9, 10, 13, 11, 12]. This theory 

of LDAGs has been extended to a theory of general differential algebraic groups by Kolchin, Buium, Pillay and others. 

Nonetheless interesting applications via the parameterized Picard-Vessiot theory to questions of integrability [21, 43] 

r^ ', and hypertranscendence [14, 24] support a more detailed study of the linear case. 

C^ ■ Although there are several similarities between the theory of LDAGs and the theory of linear algebraic groups 

^ I (LAGs), a major difference lies in the representation theory of reductive groups. If G is a reductive LAG defined 

i__i ■ over a field of characteristic 0, then any representation of G is completely reducible, that is, any invariant subspace 

[ has an invariant complement. This is no longer the case for reductive LDAGs. For example, if fc is a differential field 

K^ ' containing at least one element whose derivative is nonzero, the reductive LDAG SL2 (k) has a representation in SL4 (k) 

f^ ; given by 

• One can show that this is not completely reducible {cf. Example 6. 1 .2). Examples such as this show that the process of 

^s ] taking derivatives complicates the representation theory in a significant way. Initial steps to understand representations 

(^ • of LDAGs are given in [8, 9] and a classification of semisimple LDAGs is given in [13]. A Tannakian approach to 

T— I [ the representation theory of LDAGs was introduced in [44, 45] (see also [29, 28]) and successfully used to further our 

^ ■ understanding of representations of reductive LDAGs in [39, 40]. This Tannakian approach gives a powerful tool in 

• 'H I which one can understand the impact of taking derivatives on the representation theory of LDAGs. 

KN ' The main results of the paper consist of bounds for orders of derivatives in differential representations of 

j^ [ semisimple and reductive LDAGs (Theorems 4.2.1 and 4.3.4, respectively). Simplified, our results say that, for a 

■ ■ ■ semisimple LDAG, the orders of derivatives are bounded by the dimension of the representation. For a reductive 

LDAG containing a finitely generated group dense in the Kolchin topology (cf. §2), they are bounded by the maximum 

of the bound for its semisimple part and by the order of differential equations that define the torus of the group. 

This result completes and substantially extends what could be proven using [40], where one is restricted just to SL2, 

one derivation, and to those representations that are extensions of just two irreducible representations. We expect 

that the main results of the present paper will be used in the future to give a complete classification of differential 

representations of semisimple LDAGs (as this was partially done for SL2 in [40]). Although reductive and semisimple 

differential algebraic groups were studied in [13, 39], the techniques used there were not developed enough to achieve 

the goals of this paper. The main technical tools that we develop and use in our paper are filtrations of modules of 

reductive LDAGs, which, as we show, coincide with socle filtrations in the semisimple case (cf. [4, 31]). We expect 

that this technique is general and powerful enough to have applications beyond this paper. 

In this paper, we also apply these results to the Galois theory of parameterized linear differential equations. 
The classical differential Galois theory studies symmetry groups of solutions of linear differential equations, or, 
equivalently, the groups of automorphisms of the corresponding extensions of differential fields. The groups that arise 
are linear algebraic groups over the field of constants. This theory, started in 19th century by Picard and Vessiot, was 



put on a firm modem footing by Kolchin [32]. A generafized differential Galois theory that uses Kolchin's axiomatic 
approach [34] and realizes differential algebraic groups as Galois groups was initiated in [36]. 

The parameterized Picard-Vessiot Galois theory considered by Cassidy and Singer in [14] is a special case of the 
Landesman generalized differential Galois theory and studies symmetry groups of the solutions of linear differential 
equations whose coefficients contain parameters. This is done by constructing a differential field containing the 
solutions and their derivatives with respect to the parameters, called a parameterized Picard-Vessiot (PPV) extension, 
and studying its group of differential symmetries, called a parameterized differential Galois group. The Galois groups 
that arise are LDAGs which are defined by polynomial differential equations in the parameters. Another approach to the 
Galois theory of systems of linear differential equations with parameters is given in [7], where the authors study Galois 
groups for generic values of the parameters. It was shown in [18, 43] that, a necessary and sufficient condition that 
an LDAG G is a PPV-Galois group over the field C{x) is that G contains a finitely generated Kolchin-dense subgroup 
(under some further restrictions on C). 

In §5 we show how our main result yields algorithms in the PPV theory. For systems of differential equations 
without parameters in the usual Picard-Vessiot theory, there are many existing algorithms for computing differential 
Galois groups. A complete algorithm over the field C{x), where C is a computable algebraically closed field of 
constants, x is transcendental over C and its derivative is equal to 1 is given in [25] (see also [15] for the case when 
the group is reductive). More efficient algorithms for equations of low order appear in [35, 52, 53, 54, 57, 46]. These 
latter algorithms depend on knowing a list of groups that can possibly occur and step-by-step eliminating the choices. 

For parameterized systems, the first known algorithms are given in [1, 17], which apply to systems of first and 
second orders (see also [2] for the application of these techniques to the incomplete gamma function). An algorithm 
for the case in which the quotient of the parameterized Galoi s group by its unipotent radical is constant is given in [4 1 ] . 
In the present paper, without any restrictions to the order of the equations, based on our main result (upper bounds 
mentioned above), we present algorithms that 

(i) compute the quotient of the parameterized Galois group G by its unipotent radical Ru(G), 

(ii) test whether G is reductive (that is, whether Ru(G) = {id}) 

Note that these algorithms imply that we can determine if the PPV-Galois group is reductive and, if it is, compute it. 

The paper is organized as follows. We start by recalling the basic definitions of differential algebra, differential 
dimension, differential algebraic groups, their representatons, unipotent and reductive differential algebraic groups in 
§2. The main technical tools of the paper, properties of LDAGs containing a Kolchin-dense finitely generated subgroup 
and grading filtrations of differential coordinate rings, can be found in §2.2.3 and §3, respectively. The main result is 
in §4. The main algorithms are described in §5. Examples that show that the main upper bound is sharp and illustrate 
the algorithm are in §6. 

2 Basic definitions 
2. 1 Differential algebra 

We begin by fixing notation and recalling some basic facts from differential algebra (cf. [33]). In this paper a A-ring 
will be a commutative associative ring with unit 1 and commuting derivations A = {3i , . . . , 3,,,}. We let 

and note that this semigroup acts naturally on R. For an element 3'/ • . . . • 3J;;' G 0, we let 

ord(a'i'-...-a;;;) := /i + ... + /„,. 
Let F = {ji , . . . ,y„} be a set of variables and 

@Y:={Qyj\Qe@, 1 < ; s$ «} . 

The ring of differential polynomials R{Y} in differential indeterminates Y over R is 7?[0F] with the derivations 3, that 
extends the 3,-action on R as follows: 

di{dyj)--{di-d)yj, l^j^n, l^i^m. 

An ideal / in a A-ring R is called a differential ideal if 9, (a) G / for all a e /, 1 < / < m. For F cR, [F] denotes the 
differential ideal of/? generated by F. 
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Let K be a A-field of characteristic zero. We denote the subfield of constants of K by 

K^ := {c e K I di{c) =0, !«;/«; m}. 

Let Zlhea differentially closed field containing K, that is, a A- extension field of K such that any system of polynomial 
differential equations with coefficients in 11 having a solution in some A-extension of Zl already have a solution in 11" 
(see [14, Def. 3.2] and the references given there). 

Definition 2.1.1. A Kolchin-closed subset W{U) of 1]!^ over K is the set of common zeroes of a system of differential 
algebraic equations with coefficients in K, that is, for /i, . . . ,// e K{F}, we define 

W{U) = {a eU" \f,{a) = ■■■ = fi{a) ^Q} . 

If W{U) is a Kolchin-closed subset of 1i" over K, we let 1{W) = {f e K{yi,. . . ,y„} \ f{w) =0\/we W{11)}. 

One has the usual correspondence between Kolchin-closed subsets of K" defined over K and radical differential 
ideals of K{yi , ... ,);„}. Given a Kolchin-closed subset W of 11" defined over K, we let the coordinate ring K{T¥} be 
defined as 

K{W}=K{yi,...,y„}/l{W). 

A differential polynomial map (p : Wi — > W2 between Kolchin-closed subsets of 11"' and 11"-, respectively, defined 
over K, is given in coordinates by differential polynomials in K{Wi}. Moreover, to give (p : Wi — )■ W2 is equivalent 
to defining a differential K-homomorphism 9* : KjWi} -^ K{Wi}. If K{W} is an integral domain, then W is called 
irreducible. This is equivalent to \{W) being a prime differential ideal. More generally, if 

i(w) = pin...np, 

is a minimal prime decomposition, which is unique up to permutation, [30, VII.29], then the irreducible Kolchin-closed 
sets Wi , . . . , W^ corresponding to pi , . . . , p^ are called the irreducible components of W. We then have 

W = WiU...UW,. 

If W is an irreducible Kolchin-closed subsets of "U" defined over K, we denote the quotient field of K{W} by K(W). 

In the following, we shall need the notion of a Kolchin closed set being of differential type at most zero. The 
general concept of differential type is defined in terms of the Kolchin polynomial ([33, §11.12]) but this more restricted 
notion has a simpler definition. 

Definition 2.1.2. Let W be an irreducible Kolchin-closed subsets of IZ" defined over K. We say W to be of differential 
type at most zero and denote this by x(W) ^ if tr. degj^K(W) <oo.lfW is an arbitrary Kolchin-closed subsets of IT 
defined over K, we say W has differential type at most zero if this is true for each of its components. 

We shall use the fact that if /f < G are LDAGs then x{H)^Q and x{G/H) ^ if and only if t(G) < [34, §IV.4]. 

2.2 Linear Differential Algebraic Groups 

Let K c 17 be as above. 

Definition 2.2.1. [8, Ch. II, §1, p. 905] A linear differential algebraic group over K is a Kolchin-closed subgroup G 
of GL„ ( U) over K, that is, an intersection of a Kolchin-closed subset of U"~ with GL„ ( 11) that is closed under the 
group operations. 

In what follows, LDAG stands for linear differential algebraic group. Note that we identify GL„ ( 11) with a Zariski 
closed subset of 11"'^^ given by 

{(A,fl)|(det(A))-fl-l = 0}. 

If Z is an invertible nxn matrix, we can identify it with the pair (Z, 1/ det(Z)). Hence, we may represent the coordinate 
ring of GL„(1Z) as K{Z, l/det(Z)}. As usual, let G,„('Zi) and Ga{11) denote the multiplicative and additive groups of 
11, respectively. The coordinate ring of the LDAG SL2(1Z) is isomorphic to 

K{cii,Ci2,<:2i,C22}/[<:ii<:22-ci2<:2i - 1]. 

For a group G c GL„(1Z), we denote the Zariski closure of G in GL„(1i) by G. Then G is a linear algebraic group 
over "y. If G C GL„ ( 11) is an LDAG defined over K, then G is defined over K as well. 

The irreducible component of an LDAG G containing id, the identity, is called the identity component of G and 
denoted by G°. An LDAG G is called connected if G = G°, which is equivalent to G being an irreducible Kolchin 
closed set [8, p. 906]. 

The coordinate ring K{G} of an LDAG G has a structure of a differential Hopf algebra, i.e., a Hopf algebra in 
which the coproduct, antipode, and counit are homomorphisms of differential algebras [44, §3.2] and [9, §2]. One can 
view G as a representable functor defined on K-algebras, represented by K{G}. For example, if V is an n-dimensional 
vector space over K, GL(y) = AutV is an LDAG represented by K{GL„} = K{GL„('Zi)}. 



2.2. 1 Representations of linear differential algebraic groups 

Definition 2.2.2. [9], [44, Def. 6] Let G be an LDAG. A differential polynomial group homomorphism 

ry-.G^ GL(y) 

is called a differential representation of G, where V is a finite dimensional vector space over K. Such space is simply 
called a G-module. This is equivalent to giving a comodule structure 

Pv:y^y®KK{G}, 

see [44, Def. 7 and Thm. 1], [58, §3.2]. Moreover, if [/ c V is a submodule, then pv\u = pu- 

As usual, morphisms between G-modules are K-linear maps that are G-equivariant. The category of differential 
representations of G is denoted by Rep G. 

For an LDAG G, let A := K{G} be its differential Hopf algebra and 

A : A -^A®iiA 

be the comultiplication inducing the right-regular G-module structure on A as follows (see also [44, §4.1]). For 
g,xeG('U)and/eA, 

(r,(/)) W = /(^-g) = A(/)(x,g) = £/,(%,(«), 

1=1 

where A(/) = ^.1=1 ft ^ gt- The fc-vector space A is an A-comodule via 

Pa := A. 

Proposition 2.2.3. [58, Cor. 3.3, Lem. 3.5][44, Lem. 3] The coalgebra A is a countable union of its finite-dimensional 
subcoalgebras. If V e RepG, then, as an A-comodule, V embeds into A*^™^. 

By [8, Prop. 7], p(G) C GL(y) is a differential algebraic subgroup. Given a representation p of an LDAG G, one 
can define its prolongations 

P,{p):G^GUP,{V)) 

with respect to d, as follows (see [20, §5.2], [44, Def. 4 and Thm. 1], and [39, p. 1199]). Let 

/>■(¥) :=K((K©Ka,-)K®KV) (2.2.1) 

as vector spaces, where K © K3, is considered as the right K-module: 3, ■ a = 3, (a) + a3, for all a e K. Then the action 
of G is given by /',(p) as follows: 

Pi{p){g){l^v)-l(g)p{g)iv), Pi{p){g)id,(g,v):=d,(g,p{g){v) 

for all ^ e G and v £ V . In the language of matrices, if Ag e GL„ corresponds to the action of g € G on V, then the 
matrix 

fAg d,Ag 

\0 Ag 

corresponds to the action of g on Pi{V). In what follows, the ^* iterate of P, is denoted by Pf. Moreover, the above 
induces the exact sequences: 

> V ^^ P.iV) -^^ V > 0, (2.2.2) 

where i,(\') = l®v and 7t,(a (g) m + bdi ^v) = bv, u, v eV, a,b e K. For any integer s, we will refer to 

/^,/',;_,-...-Pf(p):G^GL;v. 

to be the .s"' total prolongation ofp (where N^ is the dimension of the underlying prolonged vector space). We denote 
this representation by P^{p) : G -^ GLn^. The underlying vector space is denoted by P^(y). 

It will be convenient to consider A as a G-module. For this, let RepG denote the differential tensor category of all 
A-comodules (not necessarily finite-dimensional), which are direct limits of finite-dimensional A-comodules by [58, 
§3.3]. Then A e RepG by Proposition 2.2.3. 
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2.2.2 Unipotent radical of differential algebraic groups and reductive LDAGs 

Definition 2.2.4. [10, Theorem 2] Let G be a linear differential algebraic group defined over K. We say that G is 
unipotent if one of the following conditions holds: 

(i) G is conjugate to a differential algebraic subgroup of the group U„ of unipotent upper triangular matrices. 

(ii) G contains no elements of finite order greater than 1. 

(iii) G has a descending normal sequence of differential algebraic subgroups 

G = GoDGi D...dGw = {1}. 

with Gi/Gi+i isomorphic to a differential algebraic subgroup of the additive group G^. 

One can show that a linear differential algebraic group G defined over K admits a maximal normal unipotent 
differential subgroup [39, Thm. 3.10]. 

Definition 2.2.5. This subgroup is called the unipotent radical of G and denoted by Ru(G). The unipotent radical of a 
linear algebraic group H is also denoted by Ru(/f ). 

Definition 2.2.6. [39, Def. 3.12] An LD AG G is called rec?acf/ve if its unipotent radical is trivial, that is, Ru(G) — {id}. 

Remark 2.2.7. If G is given as a linear differential algebraic subgroup of some GLy, we may consider its Zariski 
closure G in GLy, which is an algebraic group scheme defined over K. Then, following the proof of [39, Thm. 3.10] 

Ru(G)=Ru(G)nG. 

This implies that, if G is reductive, then G is reductive. However, in general the Zariski closure of Ru(G) may be 
strictly included in Ru(G) [39, Ex. 3.17]. 

2.2.3 Differentially finitely generated groups 

As mentioned in the introduction, one motivation for studying linear differential algebraic groups is their use in the 
parameterized Picard-Vessiot (PPV) theory. In §5, we will discuss PPV-extensions of certain fields whose PPV-Galois 
groups satisfy the following property. In this subsection, we will assume that K is differentially closed. 

Definition 2.2.8. Let G be an LDAG defined over K. We say G is differentially finitely generated, or simply a DFGG, 
if G(K) contains a finitely generated subgroup that is Kolchin dense over K. 

Proposition 2.2.9. If G is a DFGG, then its identity component G° is a DFGG. 

Proof. The Reidemeister-Schreier Theorem implies that a subgroup of finite index in a finitely generated group is 
finitely generated ([38, Cor. 2.7.1]). One can use this fact to construct a proof of the above. Nonetheless, we present a 
self-contained proof. 

Let F := G/G° and f := |G/G°|. We claim that every sequence of t elements of F has a contiguous subsequence 
whose product is the identity. To see this, let ai , . . . , a, be a sequence of elements of F. Set 

bi := ai,/?2 '■— aia2,- ■ -jbf :— a\a2- ■ ■ --a,. 

If there are / < j such that bi = bj then 



i& = bTH 



'j = «;+!■ 



If the bj are pairwise distinct, they exhaust F and so one of them must be the identity. 
Let S = S^^ be a finite set generating a dense subgroup F c G. Set 

To := {5|i' = i'i ■...•5„, eG°, Si eS}. 

Then Fq is a Kolchin dense subgroup of G°. Applying the above observation conceming F, we see that Fq is generated 
by the finite set 

So:={s\s = si-...-s„eG°, s,eSa.ndmi^ |G/G°|}. D 

Lemma 2.2.10. Ii H c G^' is a DFGG, then x(/f ) sC 0. 



Proof. Let 7i, be the projection of G™ onto its ith factor. We have that 7t,(/f ) C Go is a DFGG and so, by [41, Lem. 2.10], 
x(7t,(/f)) <0. Since 

H c%i{H)x ...xn„,{H) and x(7ii(/f) x . . . x 7i„,(/f)) ^ 0, 

we have T(/f ) = 0. D 

Lemma 2.2.11. li H c G';„ is a DFGG, then x{H) «; 0. 

Proof. Let M : G;;, -> G™ be the homomorphism 

'diyi dijr 32)' 1 diy,- ^mjl ^njr 



iA{yi,...,yr) = 



, . . . , , ; • • • 5 7 ■ ■ ■ 5 5 • • • 7 

.vi jr ji jr yi y,- 



The image of H under this homomorphism is a DFGG in G™' and so has differential type at most 0. The kernel of this 
homomorphism restricted to H is 

(G,„(K^))^n/f, 

which also has type at most 0. Therefore, x{H) < 0. D 

Lemma 2.2.12. Let G be a reductive LDAG. G is a DFGG if and only if x(Z(G)°) < 0. 

Proof. Assume that G is a DFGG. By Proposition 2.2.9, we can assume that G is Kolchin-connected as well as a 
DFGG. From [39, Thm. 4.7], we can assume that G = P is a reductive LAG. From the structure of reductive linear 
algebraic groups, we know that 

P={P,P)-Z{P), 

where Z{P) denotes the center, {P,P) is the commutator subgroup and Z(P) n {P,P) is finite. Note also that Z{P)° is a 
torus and that Z{G) = Z{P) n G. Let 

Ti:P^ P/{P,P) c^ Z{P)/[Z{P) n {P,P)]. 

The image of G is connected so lies in 

%{z{pr)^G'„, 

for some t. The image is a DFGG and so, by Lemma 2.2. 11, must have type at most 0. From the description of 7i, one 
sees that 

71 : Z{G) ^ Z{G)/[Z{P) n (P,P)] C Z{P)/[Z{P) n {P,P)]. 

Since Z(P) n (P,P) is finite, we have x{Z{G)°) < 0. 

Now assume that x{Z{G)°) < 0. [41, Prop. 2.9] implies that Z{G°) is a DFGG. Therefore, it is enough to show 
that G' — G/Z{G)° is a DFGG. G' is semisimple, and we shall show that any semisimple LDAG is a DFGG. Clearly, 
it is enough to to show that this is true under the further assumption that G' is connected. 

Let (D be the K-vector space spanned by A. [13, Thm. 18] implies that G' = Gi ■ . . . ■ G^, where, for each /, there 
exists a simple LAG Hi defined over Q and a Lie* ^-subspace % of 2) such that 

G, = H,(K^') , K"^ = {ceK\ d{c) = for all d e %}. 

Therefore, it suffices to show that, for a simple LAG H and a Lie K-subspace £ c 2?, the LDAG /f (K'^) is a DFGG. 
From [34, Prop. 6 and 7], £ has a K-basis of commuting derivations A = {B'l, . . . ,3'}, which can be extended to a 
commuting basis |3[, . . .,3^,} of 2J. Let n = {d^+i,. . .,3',,}. [14, Lem. 9.3] implies that K^ is differentially closed 
as a n-differential field. We may consider /f(K^) as a LAG over the Il-differential field K'^. The result now follows 
from [51, Lem. 2.2]. D 

3 Filtrations and gradings of the coordinate ring of an LDAG 

In this section, we develop the main technique of the paper, filtrations and grading of coordinate rings of LDAGs. Let K 
be a A-field of characteristic zero, not necessarily differentially closed. Denote the underlying abstract field K endowed 
with the trivial differential structure (3/fc = 0, 1 < / < m) by K. The set of natural numbers {0, 1,2, . . .} is denoted by 

N. 

*A Lie subspace E C 2? is a subspace such that, for any 3, 3' e E, we have 39' — 3'9 e E. 
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3. 1 Filtrations of G-modules 

Let G be an LDAG and A := K{G} be the corresponding differential Hopf algebra (see [9, §2] and [44, §3.2]). Fix a 
faithful G-module W. Let 

(p:K{GL(W)}^A (3.1.1) 

be the differential epimorphism of differential Hopf algebras corresponding to the embedding G -^ GL{W). Set 

H-G, 
which is a linear algebraic group. Define 

Ao := cp(K[GL(W)]) = K[H] (3.1.2) 

and, for n ^ 1, 

A„ := span^ {Hjey ^^-^J ^^ -^^^^ ^"^^^^ ^^^' yj ^ ^^^ ^J ^ ®' HjeJ^'^'^^^J^ "^ "} ' (3.1.3) 

The following shows that the subspaces A„ c A form a filtration (in the sense of [56]) of the Hopf algebra A. 
Proposition 3.1.1. We have 

^ = U„gN'^«' A, cA„+i, (3.1.4) 

A,A, cA,+„ iJeN, (3.1.5) 

n 

A(A„)c^A,0KA„_i. (3.1.6) 

i=0 

Proof. Relation (3.1.5) follows immediately from (3.1.3). Since K[GL(W)] differentially generates K{GL(W) } and (p 
is a differential epimorphism, Aq differentially generates A, which implies (3. 1 .4). Finally, let us prove (3. 1 .6). Consider 
the differential Hopf algebra 

5— A®kA, 

where 3/, 1 < / < m, acts on B as follows: 
Set 

n 

B„--Y,^i(g)KA„_i, nen. 

1=0 

We have 

BjEj c Bi+j and a,(B„) c B„+i , /, ; G N, n e N, 1 < Z < m. (3.1.7) 

Since K[GL(V7)] is a Hopf subalgebra of K{GL(W)}, Aq is a Hopf subalgebra of A. In particular, 

A(Ao)cfio. (3.1.8) 

Since A : A — ?> B is a differential homomorphism, definition (3.1.3) and relations (3.1 .8), (3.1 .7) imply 

A(A„) CS„, weN. n 

We will call {A„}„gN the W -filtration of A. As the definition of A„ depends on W, we will sometimes write A„ (W) 
for A„. By (3.1.6), A„ is a subcomoduleof A. If x eA\A„, then the relation 

x = (e(g)Id)A(x) (3.1.9) 

shows that A(x) ^A^A^. Therefore, A„ is the largest subcomodule [/ c A such that A(C/) c U f8>K^«- This suggests 
the following notation. 

For V e RepG and n e N, let V„ denote the largest submodule U dV such that 

pl/([/)Ct/(»KA„. 

Then submodules V), C F, « G N, form a filtration of V , which we also call the W-filtration. 



Proposition 3.1.2. For a morphism /:[/—> V of G-modules and an « e N, we have /(C/„) C V,,. 

Proof. Follows immediately from the definition of a morphism of G-modules. D 

Note that [/„ c V,, and V,, n [/ C U„ for all submodules U dV E RepG. Therefore, 

[/„=[/ n V„ for every subcomodule [/ c V e RepG, (3.1.10) 

([/©y)„=[/„©y„ forall[/,yeRipG, (3.1.11) 

(U,M^«)« = U.N^«"' V(Ocy(/+l)eRipG. (3.1.12) 

Proposition 3.1.3. For every V G RepG, we have 

Pv(K)cXiy,«)KA„_;. (3.1.13) 

!=0 

Proof. Let X denote the set of all V e RepG satisfying (3.1.13). It follows from (3.1.10) and (3.1.11) that, if 
U,V eX, then every submodule of U (BV belongs to Z. If y G RepG, then V is isomorphic to a submodule of 
^dimv jjy Proposition 2.2.3. Since A eX hy Proposition 3.1.1, Ob{RepG) C X. For the general case, it remains to 
apply (3.1.12). D 

Recall that a module is called semisimple if it equals the sum of its simple submodules. 

Proposition 3.1.4. Suppose that W is a semisimple G-module. Then the LAG H is reductive. If W is not semisimple, 
then it is not semisimple as an /f -module. 

Proof. See[39, Pf. ofThm4.7]. D 

Lemma 3.1.5. Let V G RepG. If V is semisimple, then V = Vq."^ If W is semisimple, the converse is true. 

Proof. By (3.1.1 1), it suffices to prove the statement for a simple V G RepG. Suppose V is simple and y = y„ 7^ y«-i- 
Then y„_i = {0}, and Proposition 3.1.3 implies 

pv(y)cy®Ao. (3.1.14) 

Hence, V = Vq. 

Suppose that W is semisimple and y = yo G RepG. The latter means (3.1.14), that is, the representaition of G on 
y extends to the representaition of H on V . But H is reductive by Proposition 3.1.4 (since W is semisimple). Then V 
is semisimple as an //-module. Again, by Proposition 3. 1.4, the G-module V is semisimple. D 

Corollary 3.1.6. If W is semisimple, then Aq is the sum of all simple subcomodules of A. Therefore, if [/, y are faithful 
semisimple G-modules, then the U- and y-filtrations of A coincide. 

Proof. By Lemma 3.1.5, if Z c A is simple, then Z = Zq. Hence, by Proposition 3.1.2, Z is contained in Aq. Moreover, 
by Lemma 3. 1 .5, Aq is the sum of all its simple submodules. D 

Corollary 3.1.7. The LDAG G is connected if and only if the LAG H is connected. 

Proof. If G is Kolchin connected and 

A = K{G} = K{GL(W)}/p = K{Z„, l/det}/p, 
then the differential ideal p is prime [8, p. 895]. Since, by [8, p. 897], 

Ao = K[H] = K[GL(W)]/(p nK[GL(W)]) = K[Z,,, l/det]/(p nK[Z,,-, 1/det]) 
and the ideal p n K[Z,;, 1/det] is prime, H is Zariski connected. 

''"Loosely speaking, this means that all completely reducible representations of an LDAG are polynomial. This was also proved in [39, Theorem 3.3]. 
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Set r := G/G°, which is finite. Denote the quotient map by 

%:G^r. 

Since T is finite and charK = 0,B:= K{r} e RepF is semisimple. Then B has a stracture of a semisimple G-module 
via n. Therefore, by Lemma 3.1.5, B = Bq. Since n* is a homomorphism of G-modules, by Proposition 3.1.2, 

%*{B)=n*iBo)cAo^K[H]. 

This means that 7t is a restriction of an epimorphism /f — > F, which finishes the proof. D 

Proposition 3.1.8. Suppose that the LDAG G is connected. If x G A,, v G Aj and xy e A,+j_i, then either x G A,_i or 
yeAj^i. 

Proof. We need to show that the graded algebra 

grA ■- 0A„/A„_i 

is an integral domain. Note that grA is a differential algebra via 

di{x + A„^i)--di{x)+A„, xeAn. 

Furthermore, to a homomorphism v : B — ?■ C of filtered algebras such that v(fi„) C C„, n G N, there corresponds the 
homomorphism 

grv : grfi -> grC, jc + fi„_i ^ v(x) +C„_i, xeB„. 

Let us identify GL(W) with GL^, d := dimW, and set 

B--Q{x,j,l/det}, 
the coordinate ring of GLj over Q. The algebra B is graded by 

B„ := spanQ {HjeJ ^jyj -^ ^^ ^ ^^^^^ ^^^^ yj ^ '^i^^d] , ^j e ©, Y.j^j'^rd{dj) = rtj , n G N. 
The W-filtration of fi is then associated with this grading: 

n 
i=0 

For a field extension Q c L, set /,B := S (g)Q L, a Hopf algebra over L. Then the algebra /,B is graded by /,B„ -.— Bn^L. 
Let / stand for the Hopf ideal of kS defining G C GLj. For x G rS, let x;, denote the highest degree component of 
X with respect to the grading { kS,, } . Let / denote the K-span of all x;, , x G /. Similarly to the proof of Proposition 3.1.1, 
we conclude that, for all n G N, 

A(5„)cXiB,(»K5«-,- (3.1.15) 

Since A(/) d I ®kB + B ®-ii,I , inclusion (3.1.15) implies that, for all n G N andx eir\B„, 

/Ok5„ + B„«)k/9A(x)=A(x-x;,)+A(x,,)g ( X1B/0kB«-,-i J © (|^B/®Kfi«-,] • 
Hence, by induction, one has 



A(x,,) eI®KB„+B„(g>Kl CI(E)KB + B(g)KI■ 
'We have S{I) C /, where 5* : B — >^ S is the antipode. Moreover, since S{Bq) = Bq and S is differential, 

S{B„) CB„, neN. 

Hence, 

S{xh) = S{xj,-x + x) = S{xi, -x) +5'(x) G (B„-i +/) nfi„, 
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which implies that 

S{I)CI. 

Therefore, /is aHopf ideal of kB (not necessarily differential!). Consider the algebra map 

a : kS ^ giR^ -^ grA, 
where (3 is defined by the sections 

and (p is given by (3. 1. 1). For every x el, let n e N be such that xj, e B„. Then 

(p(x/,) =(p(x/, -x + x) =(p(x/, -x)+(p(x) =(p(x/, -x)+0 e A„_i. 

Hence, 

/ C Kera. 

On the other hand, let a{x) = 0. Then there exists « e N such that, for all /, < / ^ «, if x, e S, satisfy p(x) = xq + . . . +x„, 
then 

(p(xi) eA,_i, 

which implies that there exists y, e / n fi, such that 

x.-yi e5,-i. 

Therefore, (3^^ (x,) e I, implying that 

Kera c /. 

Thus, a induces a Hopf algebra structure on grA.* Consider the identity map^ 

of Hopf algebras. Since 

Y(kS«)=kB«, 
/ := Y ' (^ is a Hopf ideal of gfi. Moreover, it is differential, since 

3/(x/,) = (3/x)/,, xe^B. 

Therefore, grA has a structure of a differential Hopf algebra over K. Furthermore it is differentially generated by the 
Hopf algebra Ao C grA. In other words, grA is isomorphic to the coordinate algebra of an LDAG G (over K) dense in 
H. By Corollary 3. 1.7, G is connected. Hence, grA has no zero divisors. D 

3.2 Subalgebras generated by W-flltrations 

For M e N, let A(„) c A denote the subalgebra generated by A„. Since A„ is a subcoalgebra of A, it follows that A(„) 
is a Hopf subalgebra of A. Note that {A(„), n e N} forms a filtration of the vector space A. We will prove the result 
analogous to Proposition 3.1.8. 

Proposition 3.2.1. Suppose that G is connected. If x eA^„-^,y G A(„_|_i), andxy G A(„), theny G A(„). 

Proof. Let G„, n <E N, stand for the LAG with the (finitely generated) Hopf algebra A(„). Since A(„) c A and A is 
an integral domain, A(„) is an integral domain. Let G„+\ — )• G„ be the epimorphism of LAGs that corresponds to the 
embedding A(„) c A(„_|_i) and K be its kernel. Then we have 

A, .- A'^ 
^(n) — ^(n+ij- 
Denote A(„_|_i) by B. We have 

X e B^, yeB, and xv e fi^. 

Let us consider this relation in QuotB D B. We have 

ye {QuotBfnB=B^. 
Thus, >'eA(„). D 

'^In general, if A is a filtered Hopf algebra, then grA can be given (in a natural way) a structure of a graded Hopf algebra; see, e. g., [56, Ch. 1 1]. 
^This map is differential if and only if K is constant. 
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For s,t eN, set 

A,,, — A,nA(,). 

Since A„ C A(„), Aj^, ^A^ if ^ < f. Also, A^^o —Aq for all i e Z+. Therefore, one may think of Aj., as a filtration of the 
G-module V, where the indices are ordered by the following pattern: 

(0,0) = < (1, 1) = 1< (2, 1) < (2,2) = 2 < (3, 1) < (3,2) < . . ..I (3.2.1) 

We also have 

A.S|,r|A_s,.,, C Aji+j, niax{ri,r2} (3.2.2) 

Theorem 3.2.2. Let Xj e A, 1 < / ^ r, and x ■.= x\X2 ■ . . . -x^ G A,.,. Then, for all /, 1 ^ / ^ r, there exist i,, f, G N such 
that Xi e A5. ,. and 

v. 5, < i and max,{f,} < t. 

Proof. It suffices to consider only the case r = 2. Then, Propositions 3. 1 .8 and 3.2. 1 complete the proof. D 

For y e RepG and n G N, let ¥(„) denote the largest submodule C/ of V such that Pv(t^) C U (g)A(„).ll Similarly, 
we define Vj.,, 5,f G N. 

For a reductive LDAG G and its coordinate ring A = K{G}, let {A„}„gj^ denote the V7-filtration corresponding to 
an arbitrary faithful semisimple G-module W . This filtration does not depend on the choice of W by Corollary 3. 1 .6. 

Definition 3.2.3. If (|) : G ^> L is a homomorphism of LDAGs and V G RepL, then (|) induces the structure of a G-module 
on y. This G-module will be denoted by qV . 

Proposition 3.2.4. Let (|) : G — > L be a homomorphism of reductive LDAGs. Then 

r(fi.r)cA,,„ ^,fGN, (3.2.3) 

where A := K{G} and B := K{L}. Suppose that Kercj) is finite and the index of <\>{G) in L is finite. Then, for every 
y GRepL, 

V = y„ ^^ gV = (gV),,, s,teN. (3.2.4) 

Proof. Applying Lemma 3. 1.5 toy :=fio and Proposition 3.1.2 toe])*, we obtain (t)*(Bo) cAq. Since (|)* is a differential 
homomorphism, relation (3.2.3) follows. 

Let us prove the second statement of the Proposition. Note that the implication => of (3.2.4) follows directly 
from (3.2.3). We will prove the implication <^. It suffices to consider two cases: 

(i) G is connected and (\> is injective, 

(ii) G is connected and (\> is surjective, 

which follows from the commutative diagram 



-^ L. 



Moreover, by (3.1.12) and Proposition 2.2.3, it suffices to consider the case of finite-dimensional V. By the same 
proposition, there is an embedding of L-modules 

r\:V ^B'', fif :=dimy. 

Then gV is isomorphic to (|)Jr|(y), where (|)J : B'^ — > A'^ is the application of (\>* componentwise. If qV = {gV)u' then 
(l)^r|(y) C Af,. Hence, setting y(/) to be the projection of r|(y) to the /"^component of 5'', we conclude (|)*(y(/)) CA,, 
for all /, 1 < / ^ fif. If we show that this implies V{i) C fij.,, we are done. So, we will show that, if y c fi, then 



r{v)^r{v),,,,^v^v,,. 



'Note that f = implies s = 0. 

Iljf V =A, then V(„) ^A^„,, which follows from (3.1.9). 
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Case (i). Let us identify G with L° via (\>. Suppose L c GL([/), [/ is a semisimple L-module. Let gi = 1 , . . . ,g,. e L 
be representatives of the cosets L/L°. Let /(y) c 5, 1 ^ 7 < r, be the differential ideal of functions vanishing on all 
connected components of L but gjL°. We have 

r 

fi = 0/a) and I{j)=gAl). 

The G-modules / := 7(1) and A are isomorphic, and the projection B ^ I corresponds to the restirction map (\>*. The 
G-module structure on I{j) is obtained by the twist by conjugation G ^ G, g \-^ gj^ggj- Since a conjugation preserves 
the [/-filtration ofB, we conclude 

gj{tn) = igjl)n- 

By Corollary 3.1.7, Zariski closures of connected components of L c GL{U) are connected components of L. 
Therefore, 

r 

Bo^^gjik)- 
Then BoDI — Iq- Since 7 is a differential ideal, fi„ n 7 = I„ for all n G N. Let 

vey„\'^'«-i- (3-2.5) 

Then, for each j, 1 < / < r, there exists v{j) G I{j) such that 



V 



L^U)- 



By (3.2.5), there exists j, 1 < 7 < r, such that v{j) e V„\V„-i. Set 



Then, by the above. 

We conclude that, for all n G N, 

Similarly, one can show that 



w:=g/vey„\y„_i. 

(l)*(H')eA„\A„_i. 

r(v)=r(v)„ ^ y=K. 
r(v)=r(v)(„) ^ v=y(„). 



Since V, , = V? n ¥(,), this finishes the proof of Case (i). 

Case (ii). Consider B as a subalgebra of A via (\>*. It suffices to show 

A,,,nfiCfi,,,. (3.2.6) 

We have B c A^, where T := Ker(|). 

Let us show that Bq = Aq. For this, consider G and L as differential algebraic Zariski dense subgroups of reductive 
LAGs. Since Bq C Aq, the map (\> extends to an epimorphism 

^ : G ^ I. 

Since F = F, F is normal in G. Hence, (() factors through the epimorphism 

/J : G/F -^ L. 

If K is the image of G in the quotient G/F, then ij{K) = L and /j is an isomorphism on K. This means that /j* extends 
to an isomorphism of fi = K{L} onto K{^}. Since K is reductive, the isomorphism preseves the grading by the first 
part of the proposition. In particular, ij*{Bq) = K{^}o. As K is dence in G/F, we obtain: 

fio = K[I] =K[G/F] =K[G]^=A^. 
Let us consider the following sets 

A,j:={xe {A,jf\30^beBo : bxeB.j}, s,t eN. 
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These are fio-submodules of A (via multiplication) satisfying (3.2.2), as one can check. Moreover, for every 1,1 ^l ^ m, 

a,(A,,) CA,+K,+i. (3.2.7) 

Indeed, let x e A, ,, b e Bq, and bx e 5, ,. Then 

b%{x) = b{di{bx) -xd,{b)) = bdi{bx) - {bx)di{b) e B.+i,,+i. 

Hence, 

d,{x) eAj+1^,+1. 

We have 

fi,,, CA,,, c(A,,,)^. 

We will show that 

A.U = {As,rf. (3.2.8) 

This will finish the proof as follows. Suppose that 



xeBnA.5,, c (Aj., 



,r 



By (3.2.8), there exists b gBq such that bx e fi,,,. Then, Theorem 3.2.2 implies x e fi,,,. We conclude (3.2.6). 

Now, let us prove (3.2.8) by induction on s, the case 5 = being already considered above. Suppose, s^ I. Since 
r is a finite normal subgroup of the connected group G, it is commutative [5, Lem. V.22.1]. Therefore, every F-module 
has a basis consisting of semi-invariant vectors, that is, spanning F-invariant K-lines. Therefore, since a finite subset 
of the algebra Aq belongs to a finite-dimensional subcomodule and Aq is finitely generated, one can choose F-semi- 
invariant generators X := {xi,. . . ,Xr} C Aq of A. Note that X differentially generates A. Since F is finite, its scalar 
action is given by algebraic numbers, which are constant with respect to the derivations of K. Hence, the actions of F 
and on A commute, and an arbitrary product of elements of the form 9x,, 9 e 0, is F-semi-invariant. 

Let ^x e {As^t)^- We will show that x G Asj. Since a sum of F-semi-invariant elements is invariant if and only 
if each of them is invariant, it suffices to consider the case 

^ = UjeJ^jyj'^j'^®' (3.2.9) 

where / is a finite set and j^ e Z c Aq. Moreover, by Theorem 3.2.2, (3.2.9) can be rewritten to satisfy 

V . , ordGj ;=; .s and maxjgyjordGj} ^ f. 
Since jj and Qjjj have the same F-weights, 

Setg := |F|. We have 
and, for every j e /, 

If ordGj < s for all j G /, then, by induction, 

yj ^jiyj) ^AordBjfltddj 

for all j e /. This implies 

y'-'xeA,,. 

Hence, jc G A,.,. 

Suppose that there isa j eJ such that ord9j = s. Let us set 9 := dj. Then, there exist /, 1 ^ / < r, and a e Aq such 
that 

x = fl9(x,) eA[. 

It follows that 

axj eA^ — Bq. 
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We will show that x e As,s ='■ A^. There exist /,!</< m, and 9 G ©, ordG = 5—1, such that 

e = a,e. 

li s = 1 , then 9 = 3/ and 

xfx = (flx,)(xp'a,x,) = {ax,)d,{x^)/g eBiCAi, 

since xf G 5o- Therefore, jc e Ai . Suppose that s ^2. We have 

x = 3/(fl9(x,)) — 3/(fl)9(x,). 

Since u := fl9(x,) G (A.5_i)'^, by induction, u &As-i. Hence, 

3/ (a) eA,. 

Since 5 ^ 2, we have 

1 = ord3; < s and ord9 < s. 

Since 

V :=3;(a)9(x,) =x-3;(m) e Af, 

by the above argument (for dealing with the case ord9j < s for all j G /), v e Aj. Therefore, 

x = 3/(a) -V e Aj. D 

4 Filtrations of G-modules in reductive case 

In this section, we show our main result, the bounds for differential representations of semisimple LDAGs 
(Theorem 4.2.1) and reductive LDAGs with x{Z{G°)) < (Theorem 4.3.4; note that Lemma 2.2.12 implies that if 
K is differentially closed then a reductive DFGG has this property). In particular, we show that, if G is a semisimple 
LDAG, W a faithful semisimple G-module and V G Rep G, then the W-filtration of V coincides with its socle filtration. 

4. 1 Socle of a G-module 

Let G be a LDAG. Given a G-module V, its socle socV is the sum of all simple submodules of V. The ascending 
filtration {soc"y}„gN on V is defined by 

soc"y/soc""'y = soc(y/soc""'y), where soc°y:={0} and soc'y:=socy. 

Proposition 4.1.1. Let n e N. 

(i) If cp : y ^> W is a homomorphism of G-modules, then 

(p(soc"y) csoc"W. (4.1.1) 

(ii) IiU,V CW are G-modules andW = U + V, then 

soc"W = soc"[/ + soc"y. (4.1.2) 

(iii) Ify e Rep G, then 

soc" (p;- ■ . . .■p;;;(y)) c />;' ■ . . .■p;;;-{&oc"v). (4.1.3) 

Proof. Let (p : y — > W be a homomorphism of G-modules. Since the image of a simple module is simple, 

(p(socy) c aocW. 
Suppose by induction that 



(p(soc"-'y) c&oc"-^W. 
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Set V :=V/ soc""' V,W := W/ soc""' W. We have the commutative diagram: 

V — ^ W 



V — ^ W, 
where ity and llw are the quotient maps. Hence, 

(p(soc"y) c 7iiy'(p7iv(soc"y) = ny^^^){socV) c n^r^socW = soc"W, 

where we used (p(socy) c socW'. Let us prove (4.1.2). Let U,V CW he G-modules. It follows immediately from the 
definition of the socle that 

soc([/+y) = SOC[/ + SOCy. 

Note that, by (4. 1 . 1 ), y n soc" W = soc" V. We have 

W/ soc" W = {U/ soc" W) + (y / soc" W) = {U/ soc" U) + {V/ soc" V) . 

Applying soc, we obtain statement (4.1.2). 

In order to prove (4. 1.3), it suffices to do it only for Pi{V), since the other cases would follow by induction. Let 

n,:Pi{V)^V 

be the natural epimorphism from (2.2.2). We have 7i,^'(t/) =/',([/) +y for all submodules U CV. Hence, by (4.1.1), 

soc"p,(y) c7iri(soc"y) =/',(soc"y) + y. 

Since soc" soc"M = soc"M for an arbitrary module M, 

soc"p,(y) = soc"soc"/',(y) csoc"(p,(soc"y)+y) cP,(soc"y) + soc"y = p,(soc"y). n 

Proposition 4.1.2. Suppose that 

SOc([/(g)y) = (soc[/)(g)(socy) 

forall[/,y e Rep G. Then 

n 

soc"([/®y)=^(soc'[/)® (soc"+'"'y) (4.1.4) 

(=1 

for all [/, y e Rep G and « e N. 

Proof. For a G-module V, denote soc"y by V", n G N. Suppose by induction that (4.1.4) holds for all n < /? and 
[/,y eRepG. Set 

i=\ 
For all 1 </</?, we have 

'i-- {u' ®v''+''--') / {s„r\{u' ®vp+''--')) = (c/'®y''+2-')/([/'-i®y^+2-'' + [/'(g,y/'+i-''). 



7^ 
Hence, 



Fi ~ [u'/u'-^) ® (y+^-'/y "+'-'■). 

By the hypothesis, Fi is semisimple. Hence, so is 

1=1 
By the inductive hypothesis, we conclude 

soc''+'([/®y)D Vi- 

Now, we prove the other inclusion. Let 

^if■.U ^U ■-U/U'' 
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be the quotient map. Note the commutative diagram 

U®V -^^ X--{U®V)/Sp 

\|;®Id 

U®V -^-^ X--{U^V)/Sp-i{U,V), 
where n and n are the quotient maps. By the inductive hypothesis, we have 

soc''+'([/®y) =71"'(Z') c (\j/0ld)"'(S"')(socZ) = (\j/(8)Id)"'(soc''(c7«)y)) cSp+i, 

since \|/"' ( soc' U) = soc'+' U. D 

It is convenient sometimes to consider the Zariski closure H oi G C GL{W) as an LDAG. To distinguish the 
structures, let us denote the latter by H'^'^^. Then Rep/f ''''^^ is identified with a subcategory of RepG. 

Lemma 4.1.3. If H is reductive, then (4. 1 .4) holds for all [/, V e Repff '*'* and n e N. 

Proof. By Proposition 4.1.2, we only need to prove the formula for n = 1. Since Ag =Ao, we have by Lemma 3.1.5: 

(soct/)(g)(socy) =Uo(EiVo C ([/(g)y)o = soc([/(g)y). 
Let us prove the other inclusion. Since charK = 0, 

&oc{U(g)KL) = {socU)(2}kL 

for all differential field extensions L D K by [6, §7]. Therefore, without loss of generality, we will assume that K is 
algebraically closed. Moreover, by Lemma 3.1.5 and Proposition 3.2.4, an H'^^^^ -module is semisimple if and only if it 
is semisimple as an (/f '^'^'^) -module. Therefore, it suffices to consider only the case of connected H. Since a connected 
reductive group over an algebraically closed field is defined over Q and the defining equations of /f '''^^ are of order 
zero, the W-filtration of B := KJ/f'''^'^} is associated with a grading (see proof of Proposition 3.1.8). In particular, the 
sum / of all grading components but Bq = K[/f] is an ideal of B. We have 

B = Bq®I. 

Since B is an integral domain, it follows that, iix,y &B and xy G Bq, then x,y e Bq. Hence, 

(U(S)V)oCUQ(g)Vo, 

which finishes the proof. D 

Proposition 4.1.4. For all V e RepG, 

y„ c soc"+' y. 

Proof. We will use induction on « e N, with the case n = being done by Lemma 3. 1 .5. Suppose n ^ 1 and 

y„_i csoc"y. 

We need to show that the G-module 

w := (y„ + soc" y)/ soc" y ~ v„/iVn n soc" y) 

is semisimple. But the latter is isomorphic to a quotient of U := y,/y,-i, since 

y„_icy„nsoc"y. 

By Proposition 3.1.3, U = Uq. Finally, Lemma 3.1.5 implies that [/, hence, W, is semisimple. D 
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4.2 Main result for semisimple LDAGs 

Theorem 4.2.1. If G° is semisimple, then, for all V e RepG and n e N, 

y„ = soc"+'y. 

Proof. By Proposition 4.1.4, it suffices to prove that, for all V G RepG and « G N, 

soc"+'ycy„. (4.2.1) 

Let X c 0/?(Rep G) denote the family of all V satisfying (4.2. 1 ) for all « e N. We have, by Lemma 3. 1 .5, y e Z for all 
semisimple V. Suppose that V,W e RepH'^'^^ c Rep G belong to X. Then y © VK and y (g) W belong to X. Indeed, by 
Propositions 3. 1 .3 and 4. 1 . 1 and Lemma 4. 1 .3, 

soc"+' (y 8 W) = soc"+' y ® soc"+' W CV„®W„^{V® W)n 

and 

77 77 

soc"+^(y®w) = ^(soc''+'y)®(soc"+'"'w) c^y®w„_,c (yow)„. 

7=0 7=0 

Similarly, Proposition 4.1.1 and (3.1.10) imply that, if y e Z, then all possible submodules and differential 
prolongations of V belong to X. Since RepG is differentially generated by a semisimple V e Rep/f , it remains only 
to check the following. If y e RepG satisfies (4.2.1), then so do the dual y^ and a quotient V/U, where U G RepG. 
Since G° is semisimple, [13, Thm. 18] implies that G°{11), 11 a differentially closed field containing K, is differentially 
isomorphic to a group of the form Gi • G2 • . . . ■ G, where, for each i, there is an algebraically closed field Zli such 
that G, is differentially isomorphic to the fit points of a simple algebraic group /f,. Since /f, = [Hi, Hi], we have 
G° = [G°,G°] and so we must have G° C SL(y). The group SL(y) acts on y^^imv j^jj^ ^^^^ ^ nontrivial invariant 
element corresponding to the determinant. We conclude that, for 

r:=|G/G°|dimy, 

the SL(y )-module y®'' has a nontrivial G-invariant element. Let E c GL(y ) be the group generated by SL(y ) and G. 
Then the space 

Hom£ (y'^,y®'-i) ~ (y®')^ (4.2.2) 

is nontrivial. Since y^ is a simple ^-module, this means that there exists an embedding y^ — > y^''^' of ^-modules, 
hence, of G-modules. Then V^ e X. Finally, since {V /Uy embeds into y"^, it belongs to X. Then its dual V/U € X. 
Hence, X = 0^ (RepG). D 

4.3 Reductive case 

Proposition 4.3.1. Let S and T be reductive LDAGs and G := 5 x T. For y e Rep G, if sV = (sV)^^ ,_ and tV = (tV)^^^,^, 
then y = y„+,,,max{r,.r,} (see Definition 3.2.3). 

Proof. We need to show that V = Vs^+S2 and V — y(max{r,.r,})- By Proposition 2.2.3, V embeds into the G-module 

dimV 



[/:=0A(/), 

where A(/) := A = B (g)K C, where B := K{S} and C := K{r}. We will identify V with its image in U. Let Bj, j e N, 
be subspaces of B such that 

Bj-Bj^i®Bj. 

Similarly, we define subspaces Cr CC, r eN. We have 

as vector spaces. Let 

n'j,. -.U ^A{i)=A^ Bj ®K Cr 
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denote the composition of the projections. Then, the conditions sV = {sV)si and sV = {sV)s2 mean that it'jri^) ~ {0} 
if j > si or r > S2- In particular, V belongs to 

dimV 

1=1 

Hence, V — Vji+j^. Similarly, using 

(S®C)(„)=B(„)(g)C(„), 

one shows V = V(max{r, ,r,}) ■ □ 

Proposition 4.3.2. [39, Pf. of Lem. 4.5] Let G be a reductive LDAG, 5' the differential commutator subgroup of G° 
(that is, the Kolchin-closure of the commutator subgroup of G°) and T the identity component of the center of G°. The 
LDAG S is semisimple and the multiplication map 

Ij:SxT^G°, {s,t)^st, 

is an epimorphism of LDAGs with a finite kernel. 

Let Rep(„)G denote the tensor subcategory of RepG generated by P"{W) (the n"' total prolongation). The 
following Proposition shows that Rep(„) G does not depend on the choice of W. 

Proposition 4.3.3. For all V e RepG, V e Rep(„) G if and only if V = V(„y 

Proof. Suppose V G Rep(„) G. Since the matrix entries oiP"{W) belong to A(„), we have V = ¥(„). Conversely, suppose 

V =V^„y ThenV is a representation of the LAG G(„) whose Hopf algebra is A („). Since P"{W) is a faithful A-comodule, 
it is a faithful A(„)-comodule. Hence, RepG(„) is generated by P"{W). D 

If t(G) < 0, then, by [41, §3.2.1], there exists « e N such that 

RepG = (Rep(„)G>^. 

The smallest such n will be denoted by ord(G). For a G-module V, let ££{V) denote the length of the socle filtration of 
V. In particular, we have 

a(y) ^ dimV. 

For a G-module V, let ii{V) denote the length of the socle filtration of V. In particular, we have 

U{V) ^ dimV. 

Theorem 4.3.4. Let G be a reductive LDAG with t{Z{G)°) sC and T := Z{G°)°. For all V e RepG, we have 

V e Rep(„) G, where 

« = max{«(y)-l,ord(r)}. (4.3.1) 

Proof. LetV GRepG. By Proposition 4.3.3, we need to show that V = ^(«), where « is given by (4.3.1). SetG:=5'x T, 
where S cGis the differential commutator subgroup of G°. The multiplication map /j: G^ G (see Proposition 4.3.2) 
induces the structure of a G-module on the space V, which we will denote V. By Theorem 4.2.1, 

where 

r^ee{sV)-i^u{sV)-i. 

It follows from Propostion 3.2.4 (formula (3.2.3)) and Lemma 3.1.5 that, if V7 G Rep G is semisimple, then sW G Rep S 
is semisimple. Hence, 

Therefore, 

Next, since x{T) ^ 0, we have 

Repr = Rep(,)r, f:=ord(r). 

By Proposition 4.3.3, jV = jVj,). Proposition 4.3.1 implies 

V = ^(max{.s,r}) =^(n)- 

Now, applying Proposition 3.2.4 to (|) :— /j, we obtain V = ¥(„). D 
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The following Proposition suggests an algorithm to find ord(7'). 

Proposition 4.3.5. Let G C GL(W) be a reductive LDAG with x(^Z{G)°) ^ 0, where the G-module W is semisimple. 
Set T := Z{G°)° and H -G c GL(W). Let 

p-.H^GhiU) 

be an algebraic representation with Kerp = [H°,H°]. Then ord(7') is the minimal number t such that the differential 
tensor category generated by qU e RepG coincides with the tensor category generated by P'{qU) G RepG. 

Proof. We have p(G) = p(7') and Kerp n T is finite. Propositions 3.2.4 and 4.3.3 finish the proof. D 

5 Computing parameterized differential Galois group 

In this section, we show how the main results of the paper can be applied to constructing algorithms that compute 
the maximal reductive quotient of a parameterized differential Galois group and decide if a parameterized Galois is 
reductive. 

5.1 Linear differential equations with parameters and their Galois theory 

In this section, we will briefly recall the parameterized differential Galois theory of linear differential equations, also 
known as the parameterized Picard-Vessiot (PPV) theory [ 14]. Let KbeaA' = {d,di,..., 3„,}-field and 

dY = AY, AeM„{K) (5.1.1) 

a linear differential equation (with respect to 3) over K. A parameterized Picard-Vessiot extension (PPV-extension) F 
of iT associated with (5.1.1) is a A'-fieldF D K such that there exists aZ€ GL„(F) satisfying dZ — AZ, F^ — K^, and 
F is generated over ^ as a A'-field by the entries of Z (i.e., F = K{Z)). 

The field ^^ is a A = {3i, . . . ,3„}-field and, if it is differentially closed, a PPV-extension associated with (5.1.1) 
always exists and is unique up to a A'-ZT-isomorphism [14, Prop. 9.6]. Moreover, if ^^ is relatively differentially closed 
in K, then F exists as well [20, Thm 2.5] (although it may not be unique). Some other situations concerning the 
existence of ^ have been also treated in [59]. 

If F = K{Z) is a PPV-extension of K, one defines the parameterized Picard-Vessiot Galois group (PPV-Galois 
group) of F over K to be 

G := {o : F ^ F \o is a field automorphism, o5 = 5o for all 5 e A', and o{a) = a, a&K}. 

For any o ^G, one can show that there exists a matrix [a]z G GL„ (/sT^) such that Cj(Z) — Z[o]z and the map a h-> [o\2. 
is an isomorphism of G onto a differential algebraic subgroup (with respect to A) of GL„ {K^) . 

One can also develop the PPV-theory in the language of modules. A finite-dimensional vector space M over the 
A'-field K together with a map 3 : M — > M is called a parameterized dijferential module if 

3(mi +m2) = 3(mi) +3(m2) and d{am]) =d{a)m\+ad{m\), mi,m2 G M, a (E K. 

Let {^1,. ..,£„} be a ^-basis of M and ajj e K be such that 3(e,) = —Y.j^ji^j' 1 =S; ' ^ «■ As in [46, §1.2], for 

a(v)=0 <^ a : Ua : |, A:=(«„)Z^^,. 

Therefore, once we have selected a basis, we can associate a linear differential equation of the form (5.1.1) with M. 
Conversely, given such an equation, we define a map 

d:K"^K'\ d{e,) = -l^M,.e,, A = {a,Xj=v 

This makes K" a parameterized differential module. The collection of parameterized differential modules over K forms 
an abelian tensor category. In this category, one can define the notion of prolongation M i-^> P,(M) similar to the notion 
of prolongation of a group action as in (2.2. 1). For example, if 3F = AF is the differential equation associated with the 
module M, then (with respect to a suitable basis) the equation associated with P, (M) is 
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Furthermore, if Z is a solution matrix of dY = AY, then 

z a,z 

Z 

satisfies this latter equation. Similar to the s"^ total prolongation of a representation, we define the s"^ total prolongation 
P^{M) of a module M as 

If f is a PPV-extension for (5. 1 . 1 ), one can define a /sT^-vector space 

(0(M) :=Ker(3:M(g)xF->M8)jfF). 

The correspondence M i— )• (o(M) induces a functor co (called a differential fiber functor) from the category of differential 
modules to the category of finite-dimensional vector spaces over K^ carrying Pi's into the Pj's (see [20, Defs. 4.9, 4.22], 
[45, Def. 2], [29, Def. 4.2.7], [28, Def. 4.12] for more formal definitions). Moreover, 

(Repcforget) ^ ((Pj' ■ . . .^ W | 'b- ■ ■,'- ^ 0>^,(o) (5.1.2) 

as differential tensor categories [20, Thms. 4.27, 5.1]. This equivalence will be further used in the rest of the paper to 
help explain the algorithms. 

In §5.3, we shall restrict ourselves to PPV-extensions of certain special fields. We now describe these fields and 
give some further properties of the PPV-theory over these fields. Let K(x) be the A' = {3, 3i , . . . , 9^} -differential field 
defined as follows: 

(i) K is a differentially closed field with derivations A = {3i , . . . , 3^}, 

(ii) X is transcendental over K, and (5.1.3) 

(iii) 3,(x) =0, i—\,.. .,m, d{x) = 1 and d{a) = for all a e K. 

When one further restricts K, Proposition 5.1.1 characterizes the LDAGs that appear as PPV-Galois groups over such 
fields. We say that K is a universal differential field if, for any differential field ko CK differentially finitely generated 
over Q and any differential field ki D ko differentially finitely generated over ko, there is a differential fco-isomorphism 
oiki into K ([33, Ch.III,§7]). Note that a universal differential field is differentially closed. 

Proposition 5.1.1 (c/. [42], [18]). Let K be a universal A-field and K(x) satisfy conditions (5.1.3). An LDAG G is a 
parameterized differential Galois group over K{x) if and only if G is a DFGG. 

Assuming that K is only differentially closed, one still has 

Corollary 5.1.2. Let K(x) satisfy conditions (5.1 .3). If G is reductive and is a parameterized differential Galois group 
over K(x), then t(Z(G°)) < 0. 

Proof. Let L be a PPV-extension of K(x) with parameterized differential Galois group G and let IZ be a universal 
differential field containing K (such a field exists [33, Ch.III,§7]). Since K is a fortiori algebraically closed, IKEi-^L 
is a domain whose quotient field we denote by UL. One sees that the A-constants C of l/L are "W. We may 
identify the quotient field 1l{x) of 'U®kK(x) with a subfield of UL, and one sees that LIZ is a PPV-extension 
of 'U.{x). Furthermore, the parameterized differential Galois group of UL over U{x) is G{U) (see also [20, §8]). 
Proposition 5.1.1 implies that G ( Ii) is a DFGG. Lemma 2.2.12 implies that 

tr.deg.„'y(Z(G°)°)<oo. 
Since G° is defined over K and K is algebraically closed, tr. deg.KK(Z(G°)°) < oo. Therefore, x{Z{G°)) < 0. D 

5.2 Equivalent statements of reductivity 

In this section, we give a characterization of parameterized differential modules whose PPV-Galois groups are reductive 
LDAGs which will be used in §5.3 to construct the main algorithms. Given a parameterized differential module M and 
its PPV-extension, let G be its PPV-Galois group. Recall a construction of the "diagonal part" of M, denoted by M^iag, 
which induces [45] a differential representation 

Pdiag:G^GL(CO(Mdiag)), 



5 COMPUTING PARAMETERIZED DIFFERENTIAL GALOIS GROUP 



21 



where oo is the functor of solutions. If M is irreducible, we set Mdiag = M. Otherwise, if A^ is a maximal differential 
submodule of M, we set 

Since M is finite dimensional and dimA^ < dimM, Mdia» is well-defined above. Another description of M^iag is: let 

M=MoDMiD ...dM,. = {0} (5.2.1) 

be a complete flag of differential submodules, that is, Mi^i/Mi are irreducible. We then let 

r 
i=i 

A version of the Jordan-Holder Theorem implies that M^iag is unique up to isomorphism. Note that Mdjag is a completely 
reducible differential module. The complete flag (5.2.1) corresponds to a differential equation in block upper triangular 
form 

/^^ \ 

A,_i 



3F = 




V 



(5.2.2) 



A2 ... 
Ai / 



where, for each matrix A,, the differential module corresponding to dY = AiY is irreducible. The differential module 
Mdiag corresponds to the block diagonal equation 



dY^ 



( A, 
A,_i 





... \ 
... 


... 
\ ... 






A2 
Ai / 



Y. 



(5.2.3) 



Furthermore, given a complete flag (5.2.1), we can identify the solution space of M in the following way. Let Y 
be the solution space of M and 

y^VoDVi D...Dy, = {o} (5.2.4) 

be a complete flag of spaces of V where each V, is the solution space of M,. Note that each V, is a G-submodule of Y 
and that all Vj/V^+i are simple G-modules. One then sees that 



Vd,ag = 0V,-l/V,. 



i=l 



Proposition 5.2.1. Let 

^ : G ^ G/r4g) ^ G C GL((o(M)) 

be the morphisms (of LDAGs) corresponding to a Levi decomposition of G. Then pdiag — A*- 

Proof. Since pdiag is completely reducible, co(Mdiag) is a completely reducible Pdiag (g) -module. Therefore, Pdiag(G) 
is a reductive linear algebraic group [55, Ch. 2]. Hence, 

Ru (G) C Ker Pdiag, 

where Pdiag is considered as a map from G. On the other hand, by definition, Kerpdiag consists of unipotent elements 
only. Therefore, since Kerpdiag is a normal subgroup of Gu and connected by [58, Cor. 8.5], 

Kerpdiag = Ru (G) . (5.2.5) 

element of Ru (G^)), (5.2.5) implies that Pdiag is equivalent to 

n 



Since all Levi subgroups of G are conjugate (by an 



D 
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Corollary 5.2.2. In the notation of Proposition 5.2.1, pdiag is faithful if and only if 

G^G/Ru(G) (5.2.6) 

is injective. 

Proof. Since Pdiag = /v by Proposition 5.2.1, faithfulness of pdiag is equivalent to that of /./, which is precisely the 
injectivity of (5.2.6). D 

Proposition 5.2.3. The following statements are equivalent: 

(i) Pdiag is faithful, 

(ii) G is a reductive LDAG, 

(iii) there exists q]^0 such that 

Me(P^(Md.ag)>^. (5.2.7) 

Proof, (i) implies (iii) by [44, Prop. 2] and [45, Cor. 3 and 4]. If a differential representation /j of the LDAG G is 
not faithful, so are the objects in the category (/^(jti)),j for all q ^ 0. Using the equivalence of neutral differential 
Tannakian categories from [45, Thm. 2], this shows that (iii) implies (i). 

If Pdiag is faithful, then G is reductive by the first part of the proof of [39, Thm. 4.7], showing that (i) implies (ii). 
Suppose now that G is a reductive LDAG. Since Ru (G) n G is a connected normal unipotent differential algebraic 
subgroup of G, it is equal to {id}. Thus, (5.2.6) is injective and, by Corollary 5.2.2, (ii) implies (i). D 

5.3 Algorithm 

In this section, we will assume that K(x) satisfies conditions (5.1.3) and furthermore that K is computable, that is, one 
can effectively carry out the field operations and effectively apply the derivations. We will describe an algorithm for 
calculating the maximal reductive quotient G/Ru(G) of the PPV- Galois group G of any dY = AY, A G GL„(K(x)) 
and an algorithm to decide if G is reductive, that is, if G equals this maximal reductive quotient. 

5.3.1 Ancillary Algorithms. 

We begin by describing algorithms to solve the following problems which arise in our two main algorithms. 

(A). Let K be a computable algebraically closed field, H C GL„ {K) a reductive LAG defined over K. Given the defining 
equations for H, find defining equations for H° and Z{H°) as well as defining equations for normal simple algebraic 
groups Hi,. . .,He ofH° such that the homomorphism 

71 : Hi X ...xHexZ{H°)^H° 

is surjective with a finite kernel. [19] gives algorithms for finding Grobner bases of the radical of a polynomial ideal and 
of the prime ideals appearing in a minimal decomposition of this ideal. Therefore, one can find the defining equations 
oiH°. Elimination properties of Grobner bases allow one to compute 

Z{H°) = {h e H° I ghg-^ = h for all g e H°}. 

We may write H° = S- Z{H°) where S = [H° ,H°] is semisimple. A theorem of Ree [47] states that every element of a 
connected semisimple algebraic group is a commutator, so 

S={[hi,h2]\hi,h2eH°}. 

Using the elimination property of Grobner bases, we see that one can compute defining equations for S. We know that 
S = Hi- ...Hi ioi some simple algebraic groups Hj. We now will find the /f,. Given the defining ideal / of S, the Lie 
algebra s of 5 is 

{seM„{K)\ f{I„ + e^) = mod e^ for all / e /} , 

where e is a new variable. This isT-linear space is also computable via Grobner bases techniques. In [22, §1.15], one finds 
algorithms to decide if s is simple and, if not, how to decompose s into a direct sum of simple ideals s = 5i ® . . . ® 5^. 
Note that each s, is the tangent space of a normal simple algebraic subgroup /f, of S and S — H\- ...■ H(. Furthermore, 
Hi is the identity component of 

{heS\ Ad(/j) (S2 © . . . ©Sf ) = 0}, 
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and this can be computed via Grobner bases methods. Let S[ be the identity component of 

{lieS\Ad{h){si)=0}. 

We have S = Hi -Si, and we can proceed by induction to determine H2, • ■ • ,/^f such that Si = /fi ■ • • • • H(. The groups 
Z{H°) and Hi,. . .,Hi are what we desire. 

(B). Given A G M„(K(x)), find defining equations for the Picard-Vessiot (PV)-Galois group H C GL„(K) of the 
differential equation dY — AY . When H is finite, construct the PV-extension associated with this equation. A general 
algorithm to compute PV-Galois groups is given by Hrushovski in [26]. When H is assumed to be reductive, an 
algorithm is given in [15]. An algorithm to find all algebraic solutions of a differential equation is classical (due to 
Painleve and Boulanger) and is described in [48, 49]. 

(C). Given A e M„(K(x)) and the fact that the PPV-Galois group G of the differential equation dY = AY satisfies 
x(G) ^ 0,find the defining equations ofG. An algorithm to compute this is given in [41, Alg. 1]. 

(D). Assume we are given an algebraic extension F o/K(x), a matrix A G M„(F), the defining equations for the PV- 
Galois group G of the equation dY = AY over F and the defining equations for a normal algebraic subgroup H of 
G. Find an integer i, a faithful representation p : GjH — t- GL^(K) and a matrix B G M.({F) such that the equation 
dY = BY has PV-Galois group p{G/H). 

The usual proof ([27, §11.5]) that there exists an £ and a faithful rational representation p : G/H — > GL£(K) is 
constructive, that is if V ~ K" is a faithful G-module and we are given the defining equations for G and H, then, 
using direct sums, subquotients, duals, and tensor products, one can construct a G-module T¥ ~ K^ such that the 
map p : G — > GL^ (K) has kernel H. Let M be the differential module associated with dY =AY. Applying the same 
constructions to M yields a differential module A^. The Tannakian correspondence implies that the action of G on the 
associated solution space is (conjugate to) p(G). 

(E). Assume we are given F, an algebraic extension o/K(x), and A G M.„{F), and Bi, . . .,fif G F". Let 

W = {(Z,ci,...,q) |ZgF",ci,...,qgK and az+AZ = (:iBi + ... + QB4. 

Find a K-basis ofW. Let F[d] be the ring or differential operators with coefficients in F. Let C = I„d +A G M„(f [9]). 
We may write dZ + AZ = ciBi + . . . + C[B( as 

CZ = Clfil + ...+QB^ 

Since F[d] has a left and right division algorithm ([46, §2.1]), one can row and column reduce the matrix C, that is, 
find a left invertible matrix U and a right invertible matrix V such that UCV = Z) is a diagonal matrix. We then have 
that (Z,ci,. . .,ce) G W if and only ifX — (y^^Z,ci,. . .,C() satisfies 

DX^ciUBi-{-...-{-ceUBe. 

Since D is diagonal, this is equivalent to finding bases of scalar parameterized equations 

Ly = cibi + ... + cebe, LeF[d],bieK. 

[50, Prop. 3.1 and Lem. 3.2] give a method to solve this latter problem. We note that, if A G K(x) and £ = 1, an 
algorithm for finding solutions with entries in K{x) directly without having to diagonalize is given in [3]. 

(F). Let A G M„(K(x)) and let M be the differential module associated with dY = AY. Find a basis of M so that the 
associated differential equation dY = BY, B G M„(K(x)) is as in (5.2.2), that is, in block upper triangular form with 
the blocks on the diagonal corresponding to irreducible modules. We are asking to "factor" the system dY —AY . Using 
cyclic vectors, one can reduce this problem to factoring linear operators of order n, for which there are many algorithms 
(c/. [46, §4.2]). A direct method is also given in [23]. 

(G). Suppose we are given F, an algebraic extension o/K(x), A G M„ {F), and the defining equations of the PV-Galois 
group H ofdY = AY. Assuming that H is a simple LAG, find the PPV-Galois G group ofdY — AY. Let (D be the K-span 
of A. A Lie K-subspace £ of 2) is a K-subspace such that, if D,D' G £, then 

[D,D'] =DD'-D'De £. 

We know that the group G is a Zariski-dense subgroup of H. The Corollary to [13, Thm. 17] states that there is a Lie 
K-subspace £ c 2> such that G is conjugate to H{K'^). Therefore, to describe G, it suffices to find £. Let 

W^{{Z,Ci,.. . ,c,„) I Z G M„{F) = F"\ci,. . .,c,„ G K and dZ+ [Z,A] = CidiA + . . . + c,„d„A}. 
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The algorithm described in (E) allows us to calculate W. We claim that we can take 

£ = {<:i3i + ...+<:,A7 | there exists Z e GL„(F) such that {Z,ci,.. .,c,„) eW}. (5.3.1) 

Note that this £ is a Lie K-subspace of 2). To see this, it suffices to show that, ii Di,D2 & "E, then [Di , D2] G £. If 

dBi + [Bi,A]=DiA and dB2 + [B2,A] ^ D2A for some fii,fi2 e GL„(F), 

then a calculation shows that 

dB+[B,A]^[Di,D2]A, where B = D1B2- D2B1 -[Bi,B2]. 

In particular, [34, §0.5, Prop. 6 and 7] imply that "E has a K-basis of commuting derivations {3i, . . .,3r} that extends 
to a basis of commuting derivations { 3i , . . . , 3,„ } of 2). 

To show that G is conjugate to H (K^) we shall need the following concepts and results. Let A = {3, 3i , . . . , 3„, } 
and kaA -field. Let A = {3i , . . . , 9,„ } and L c A. Assume that C — k"^ is, differentially closed. 

Definition 5.3.1. Let A GM(fc). We say 3F=AK is integrable with respect to 1, ii, for all 3, eL, there exists A, eM„(^) 
such that 

dAj-djA = [A, A;] for all a^ e Z and, (5.3.2) 

diAj-djAi = [A,-,A;] forall a„ajei: (5.3.3) 

The following characterizes integrability in terms of the behavior of the PPV-Galois group. 

Proposition 5.3.2. Let K be the PPV-extension of k for dY ^ AY and let G C GL„(C) be the PPV-Galois group. The 
group G is conjugate to a subgroup of GL„ (C^) if and only if dY = AY is integrable with respect to Z. 

Proof. Assume G is conjugate to a subgroup of GL„ (C^) and let B e GL„(C) satisfy BGB^ c GL„ (C^). Let 
Z e GL„(/«:) satisfy 3Z = AZ and W = ZB"'. For any V e GL„(/s:) such that av = AV and a G G, we will denote 
by [a]v the matrix in GL„(C) such that a(y) = V [a]y. We have 



o{W)=Z[o]zB-^ =ZB-^B[o]zB-^ =W[o] 



W" 



so [o]^, = B[o]2B ' e GL„ (C^). A calculation shows that A, := d,W -W ^ is left fixed by all a e G and so hes in 
M„ (k). Since the 3, commute with d and each other, we have that the A, satisfy (5.3.2) and (5.3.3). 

Now assume that dY — AY is integrable with respect to E and, for convenience of notation, let Z = {3i , . . . , 3, } . 
We first note that since C is differentially closed with respect to A, the field C^ is differentially closed with respect 
to n = {3r+i, . . .,3,,,} (in fact, C^ is also differentially closed with respect to A, [37]). Note that C^ = A;^^*^^. Let 
R — k{Z, l/(detZ)}^' be the PPV-extension ring of k for the integrable system 

dY = AY (5.3.4) 

3,F = A,F,/=l,...f. (5.3.5) 

The ring i? is a A -simple ring generated both as a Il-differential ring and as a A-differential ring by the entries of Z and 
1/detZ. Therefore, R is also the PPV-ring for the single equation (5.3.4), ([24, Definition 6.10]). Let L be the quotient 
field of 7?. The group G of A -automorphisms of L over k is both the PPV-group of the system (5.3.4) (5.3.5) and of 
the single equation (5.3.4). In the first case, we see that the matrix representation of this group with respect to Z lies 
in GL„ (C^) and therefore the same is true in the second case. Since C^ is differentially closed, the PPV-extension 

K = k{U) is fc-isomorphic to L as A -fields. This isomorphism will take U to ZD for some D e GL„(C) and so the 
matrix representation of the PPV-group of K over k will be conjugate to a subgroup of GL„ (C^) . 

One can also argue as follows. First note that C is also L-differentialy closed by [37]. For every A-LDAG G' C 
GL„(C) with defining ideal I c CjZ,;, 1/det}^, let G^ denote the L-LDAG with defining ideal / ■.= inC{X,j, l/det}2;. 
Then G' is conjugate to Z-constants if and only if G^ is. Indeed, the former is equivalent to the existence oiD e GL„ (C) 
such that, for all i,j, I ^ij s^n and 3 e L, we have 3 {pX,jD' ' ) e /, which holds if and only if 3 [DXD' ').£/. 

Let K = k{Z)-g. The L-field K^. := k{Z)^-^^^^ is a L-PPV extension for 3F =AY by definition. As in [14, Prop. 3.6], 

one sees that Gi is its L-PPV Galois group. Finally, Gj; is conjugate to E-constants if and only if 3F = AF is integrable 
with respect to L by [14, Prop. 3.9]. D 
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Corollary 5.3.3. Let K be the PPV-extension of k for dY =AY and G C GL„(C) be the PPV-Galois group. Then 
G is conjugate to a subgroup of GL„ (C^) if and only if, for every 3, e L, there exists A, e M„(^) such that 
dAj + [AjA]=djA. 

Proof. In [2 1 ], the authors show (Theorem 4.4) that a G is conjugate to a subgroup of GL„ (C^) if and only if for each 
3, e Z, G is conjugate to a subgroup of GL„ (C"*') . Two applications of Proposition 5.3.2 yields the conclusion. D 

Applying Corollary 5.3.3 to 3 = 3 and the commuting basis L = {3i, . . . ,3^} of £, implies that G is conjugate to 

H{K^). 

§§5.3.2, 5.3.2 now present the two algorithms described in the introduction. 

5.3.2 An algorithm to compute the maximal reductive quotient G/Ru(G) of a PPV-Galois group G. 

Assume we are given a matrix A G M„(K). Let H be the PV-Galois group of this equation. We proceed as follows 
taking into account the following general principle. For every normal algebraic subgroup H' of H and B e M£(K), if 
H/H' is the PV-Galois group of 3F = BY, then G/{G n H') is its PPV-Galois group, which follows from (D). 

Step 1. Reduce to the case where H is reductive. Using (F), we find an equivalent differential equation as in (5.2.2) 
whose matrix is in block upper triangular form where the modules corresponding to the diagonal blocks are irreducible. 
We now consider the block diagonal equation (5.2.3). This latter equation has PPV-Galois group G/Ru(G). 

Step 2. Reduce to the case where G is connected and semisimple. We shall show that it is sufficient to be able to 
compute the PPV-Galois group of an equation dY = AFassuming A has entries in an algebraic extension of K(x), 
assuming we have the defining equations of the PV-Galois group of dY — AY and assuming this PV-Galois group is 
connected and semisimple. 

Using (B), we compute the defining equations of the PV-Galois group H oidY — AY over K(x). Using (A), we 
calculate the defining equations for H° and Z{H°) as well as defining equations for normal simple algebraic groups 
Hi,...,HeofH° as in (A). Note that 

H°=SH-ZiH°), 

where Sh = Hi- ■ ■ -Hfis the commutator subgroup of H°. Note that So = [G°,G°] is Zariski-dense in Sh- Using (D), 
we construct a differential equation dY = BY whose PV-Galois group is H/H°. This latter group is finite, so this 
equation has only algebraic solutions, and, again using (B), we can construct a finite extension F of K(x) that is the 
PV-ex tension corresponding to dY = BY. The PV-Galois group of dY = AY over F isH°. 

Since we have the defining equations of Z{H°), (D) allows us to construct a representation p : H° ^ H°/Z{H°) 
and a differential equation dY = BY, B having entries in F, whose PV-Galois group is p{H°). Note that p(G°) is the 
PPV-Galois group of dY — BY and is Kolchin dense in p{H°). Therefore, p(G°) is connected and semisimple. Let us 
assume that we can find defining equations of p(G°). We can therefore compute defining equations of p"' (p(G°)). The 
group p"' (p(G°)) n Sh normahzes [G°,G°] in Sh- By Lemma 5.3.4 below, we have 

p-\p{G°))nSH = SG. 

Therefore, we can compute the defining equations of So- 

To compute the defining equations of G, we proceed as follows. Using (D), we compute a differential equation 
dY = BY, B having entries in K(x), whose PV-group is H/Sh- The PPV-Galois group of this equation is L = G/Sa- By 
Lemma 2.2. 12, this group has differential type at most 0, so (C) implies that we can find the defining equations of L. 
Let p : /f -)> H/Sh- We claim that 

G = p-\L)nNH{SG). 

Clearly, 

Gcp-'{L)nNH{SG). 

Now let 

hep-\L)nNH{SG). 

We can write h = hog where g & G and /to G Sh- Furthermore, ho normalizes So- Lemma 5.3.4 implies that ho € So 
and so h e G. Since we can compute the defining equations of Sq, we can compute the defining equations of A^//(5'g). 
Since we can compute p and the defining equations of L, we can compute the defining equations of p^' (L), and so we 
get the defining equations of G. All that remains is to prove 

Lemma 5.3.4. Let G be a Zariski-dense differential subgroup of a semisimple linear algebraic group H. Then 
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(i) Z{H) c G, and 
(ii) Nh{G)^G. 

Proof. [13, Thm. 15] implies that H = H\- ...Hi and G = G\- ...■ Gf, where each Hj is a normal simple algebraic 
subgroup of H with [Hi,Hj\ = 1 for / / j and each G, is Zariski-dense in Hj and normal in G. Therefore, it is enough 
to the prove the claims when H itself is a simple algebraic group. In this case, let us assume that H c GL(y ), where 
H acts irreducibly on V . Schur's Lemma implies that the center of H consists of scalar matrices and, since H — {H,H) 
these matrices have determinant 1. Therefore, the matrices are of the form ^/ where ^ is a root of unity. [13, Thm. 19] 
states that there is a Lie ^-subspace £ of D, the K-span of A, such that G is conjugate to H{K'^). Since the roots of 
unity are constant for any derivation, we have that the center of H lies in G. 

To prove Nh{G) = G, assume G = H{K'^) and let g e G and h e Nh{G). For any 3 e £, we have 

= d{h-^gh) = -h-^d{h)h-^gh + h-^gd{h). 

Therefore, d{h)h^^ commutes with the elements of G and so must commute with the elements of H. Again by Schur's 
Lemma, d{h)h^^ is a scalar matrix. On the other hand, d{h)h^^ lies in the Lie algebra of H ([33, §V.22, Prop. 28]) and 
so the trace of d{li)h^^ is zero. Therefore, d{h)h^^ — 0. Since d{h) = for all 3 G £, we have h^G. D 

Step 3. Computing G when G is connected and semisimple. We have reduced the problem to calculating the PPV- 
Galois group G of an equation dY — AY where the entries of A lie in an algebraic extension F of K(x) and where we 
know the equations of the PV-Galois H group of this equation over F. Let 

H = Hi-...H{ and G = Gi-...G{, 

where the Hj are simple normal subgroups of H and G, is Zariski-dense in /f,. Using (D), we construct, for each /, an 
equation dY = BjY with B, e M„(f ) whose PV-Galois group is H/Hi, where 

H, =Hi- ...■ /f,_i • /f,+ i ...Hi 

and a surjective homomorphism tt, : /f — > H/Hi. Note that H/Hf is a connected simple linear algebraic group. 
Therefore, (G) allows us to calculate the PPV-Galois group G, of dY = BjY. We claim that 

G, = 7iri(G,)n/f,-. 

To see this, note that HjCiHi lies in the center of//,- and, therefore, must lie in G, by Lemma 5.3.4. Therefore, we have 
defining equations for each G, and so can construct defining equations for G. 

5.3.3 An algorithm to decide if the PPV-Galois group of a parameterized linear differential equation is reductive. 

LetK(x) be as in (5.1.3). Assume we are given a differential equation 3F —AY with A G M„(K(x)). Using the solution 
to (F) above, we may assume that A is in block upper triangular form as in (5.2.2) with the blocks on the diagonal 
corresponding to irreducible differential modules. Let A^iag be the corresponding diagonal matrix as in (5.2.3), let 
M, G and A/diag,Gdiag be the differential modules and PPV-Galois groups associated with dY = AY and dY = Adiagl', 
respectively. Of course, Gdiag — G/Ru(G), so G is reductive if and only if Gdiag — G. 

This implies via the Tannakian equivalence that the differential tensor category generated by Mdiag is a subcategory 
of the differential tensor category generated by M and that G is reductive if and only if these categories are the 
same. The differential tensor category generated by a module M is the usual tensor category generated by all the total 
prolongations P-\M) of that module. From this, we see that G is a reductive LDAG if and only if M belongs to the 
tensor category generated by some total prolongation /"(Mdiag). Therefore, to decide if G is reductive, it suffices to 
find algorithms to solve problems (H) and (I) below. 

(H). Given differential modules M and N, decide if M belongs to the tensor category generated by N. Since we are 
considering the tensor category and not the differential tensor category, this is a question concerning non-parameterized 
differential equations. Let Kn,Km,Km(sn be PV-extensions associated with the corresponding differential modules 
and let Gm,Gn,Gn(bm be the corresponding PV-Galois groups. The following four conditions are easily seen to be 
equivalent: 

(a) A^ belongs to the tensor category generated by M. 

(b) K;^ c Km considered as subfields oi Kmi^n- 
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(c) Km®n ~ Km- 

(d) The canonical projection n : Gm(sn C Gm (BGn ^ Gm is injective (it is always surjective). 

Therefore, to solve (H), we apply the algorithmic solution of (B) to calculate Gwe/v and Gm and, using Grobner bases, 
decide if 7i is injective. 

(I). Given M and Mjiag as above, calculate an integer s such that, if M belongs to the differential tensor category 
generated by Mdiag, then M belongs to the tensor category generated by /'^(Mdiag). We will apply Theorem 4.3.4 and 
Proposition 4.3.5. Note that, since the PPV-Galois group Gdiag associated to Mdiag is reductive. Lemma 2.2.12 implies 
that we may apply these results to Gdiag. Theorem 4.3.4 implies that such a bound is given by the integer 

max{a(y)-l,ord(r)} 

where y is a solutions space associated with Mdiag and T — Z{G°^^^^ . As noted in the discussion preceding 
Theorem 4.3.4, £i{V) < dimK(V) = dimK(j:)Mdiag. Proposition 4.3.5 implies that ord(r) can be bounded in the 
following way. Using the algorithm to solve (B), we calculate the defining equations of the PV-Galois group Hdiag 
associated withMdiag and then calculate the defining equations oiH^^ and [^diag'^dias] (^^ i"^ i^))- Using the solution 
to (D), one calculates a differential equation dY = BY whose PV-Galois group is 

■^/L^diagi^diagJ • 

Denote the associated differential module by A^. Proposition 4.3.5 implies that ord(7') is the smallest value of t so that 
the differential tensor category generated by A^ coincides with the tensor category generated by P'{N). The following 
conditions are easily seen to be equivalent 

(a) The differential tensor category generated by A^ coincides with the tensor category generated by P'{N). 

(b) The tensor category generated by P'{N) coincides with the tensor category generated by /"+' (A'). 

(c) /"+' (A^) belongs to the tensor category generated by P'{N). 

Therefore, to bound ord(r), one uses the algorithm of (H) to check for f = 0, 1,2, . . . if f"+'(A^) belongs to the tensor 
category generated by P'{N) until this event happens (see also [41, §3.2.1, Alg. 1]). As noted in the discussion 
preceding Theorem 4.3.4, this procedure eventually halts. Taking the maximum of this t and dimK(.v)^— 1 yields 
the desired s. 

6 Examples 

In this section, we will illustrate both Theorem 4.2.1 and our main algorithm. In Example 6.1.2, we will show that the 
bound in Theorem 4.2.1 is sharp. Example 6. 1 .3 is an illustration of the algorithm. 

Example 6.1.1. Following [40, Ex. 4.18], let 

V = span^ { 1 , x'l 1X21 - xi i4i , A 1X22 - 4i-^i2 , .^12X22 - X1242 7 A 1-^22 - X12X21 } C A, 
where 

A :=K{xii,Xi2,X21,X22}/[xiiX22-Xi2X21-l], (6.1.6) 

which induces the following differential representation of SL2: 



SL2(^)3(^ ^)^ 






fl2 


ab 


b^ 


ab' - a'b 





lac 


ad + bc 


2bd 


2{ad'-bc') 





9 


cd 


d^ 


cd' - c'd 


Vo 











1 



/ 



under the right action of SL2 on A. Since the length of the socle filtration for V is 3, let « = 2. Theorem 4.2.1 claims 
that V e (/'^(Vdiag))jg- We will show that, in fact, 

ve(/'(yd.ag)>.. (6.1.7) 
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Indeed, by the Clebsch-Gordon formula for tensor products of irreducible representations of SL2, the usual irreducible 
representation U = span^JM, v} of SL2 is a direct summand of Vdiag ® Vdiag- Moreover, 

V C {P{U) ®P{U)) ® {P{U)®P{U)) 

under the embedding 

U ®U -^A, {au + bv,cu + dv) >-> ax\\ +bxi2 + cx2i +dx22, 

which implies (6.1.7). 

Example 6.1.2. Consider the first prolongations P{V) of the usual (irreducible) representation r : SL2 -^ GL(y) of 
dimension 2: 

P{r):SL23A^I^^ f 
The length of the socle filtration is 2, and we tautologically have 

P{v)e{p'-\P{VU,))^^. 

Notice that 

P{V) i (P(y)d,ag)^ 

as every object of (/'(V)diag)f>, ~ ^)fs ^^ completely reducible [39, Thm 4.7] but P(V) is not completely reducible [44, 
Prop. 3], [21, Thm. 4.6]. By Proposition 4.1.4, for all « ^ 0, 

p"(y)„csoc"+^p"(y). (6.1.8) 

Since r^ =: p : V -)■ V (SDk^o. where A is defined in (6. 1 .6), for all n ^ 0, 

r(p):/'"(V)^r(y)0KA„ 
(see (3.1.3)). Therefore, P"(y)„ =/'"(¥). Since F'(y) D soc"+'P"(y), (6.1.8) implies that 

p"(y) = soc"+'p"(y). 

Therefore, the length of the socle filtration of P" (y ) does not exceed n + 1 . If 

/'«+'(V)e(P"(V)>^, (6.1.9) 

then, for all q > n, P'i{V) e {P"{V)) , which implies that 

(p'-(y)|/5.o>^ = (p"(y)>^. (6.1.10) 

By [16, Prop. 2.20], (6.1.10) implies that A is a finitely generated K-algebra, which is not the case. Therefore, (6.1.9) 
does not hold. Thus, the bound in Theorem 4.2.1 is sharp. 

We will now illustrate how the algorithm works. Let C denote the differential closure of Q with respect to a 
singe derivation 3,. In the following examples, we consider the differential equations over the field K(x) = C{x) with 
derivations A' = {3^,3,} and A = {3,}. 

Example 6.1.3. As in [41, Ex. 3.4], consider the equation d^Y =AY where 

lo 1 



whose PV-group is 

' ^a b 
,0 a 



{(c 



a,beU,a^O)^G,„xGa, (6.1.11) 



which is not reductive. Let M be the corresponding differential module. Using our algorithm, we will test whether the 
PPV-Galois group G of d^Y = AK is reductive. We have 

A -(^ ^ 

Adiag-lg 1 
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and the PV and PPV-Galois groups ofd^Y =Ad,ag}' are G„, and G,„(C), respectively [14, Prop. 3.9(2)]. Therefore, 

ord(G/R„(G))=ord(G,„(0) = l- 
The matrix of M © P' (^diag) with respect to the appropriate basis is 

/l ^ + ^ 0\ 

10 
10 
10 
1/ 

which is not completely reducible by (6.1.1 1). Therefore, its PV group is not isomorphic to G,„, the PV group of Mdiag. 
Thus, G is not reductive. In fact, G is calculated in [41, Ex. 3.4] yielding 






1 




















^0 






{(o 



/ 



eG,„(OxG,(0 



dre = 0, djf = 



Example 6.1.4. Consider the equation 



dl{y) + 2xtd,{y)+ty^0. 



(6.1.12) 



The PPV-Galois group of this equation lies in GL2. One can make a standard substitution ([46, Exc. 1.35.5]) resulting 
in a new equation having PPV-Galois group in SL2. Once we know the PPV-Galois group of this new equation, results 
of [1] allow us to construct the PPV-group of the original equation. In our example, the appropriate substitution is 

y = ze"^^'. We find that z satisfies the equation 



dl{y)-{l/4{2xtf + {2xty/2-t)y^0 ^^ dl{y)- {xtfy ^0, 
which now has PPV-Galois group in SL2, and e^^^' satisfies the equation 

d,{y) + {{2xt)/2)y^0 ^^ d,{y) + {xt)y = 0, 



(6.1.13) 



(6.1.14) 



which has PPV-Galois group in GLi = G„,. We shall refer to equatons (6.1.13) and (6.1.14) as the auxiliary equations. 
A calculation on Maple using the kovacicsols procedure of the DEtools package shows that the PV Galois group 
H of (6. 1. 13) is SL2. Since, for all / n G Z, 'U(x) has no solutions of 

d^{y) + {nxt)y^O, 

the PV Galois group of (6.1.14) is G„,. Therefore, by [1, §3.4], the PV Galois group of (6.1.12) is 

GL2!^(SL2XG,„)/{1,-1}. 

Hence, the PPV-Galois group G of (6. 1 . 12) is of the form 

G=(GixG2)/{l,-l}c/f, 

where G2 is Zariski dense in G„, and Gi is conjugate in GL2 either to SL2 or SL2(C). We will now calculate Gi and 
G2. For the former, note the matrix form of (6. 1 . 1 3) is 



Since, for the matrix 



3,F = 



B: = 





(xt) 



- \v- 



T. 

2 2r/ 



which can be found using the dsolve procedure of Maple, one has 3j(fi) — 3,(A) — [A,B], (6.1.13) is completely 
integrable and, therefore, G\ is conjugate to SL2(C). To find G2, compute the first prolongation of (6. 1. 14): 



A, := 



-xt 
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Setting 

C:= -2 ^2. ), 

we see that 

C-'A,C-C-%{C)=[ J ,(2-A-r^) 1 ■ 

Hence, the differential equation corresponding to Ai is completely reducible. Therefore, Gj = G „,{€), that is, 

G^GL2{C). 
Note that C can be found using the dsolve procedure of Maple. 
Example 6.1.5. Starting with 

a.?W-|a,(y) = o, (6.1.15) 



the auxiliary equations will be 

The PPV-Galois group of the latter equation is 



dliy)-'-^^y = and dAy) = -y. 

X^ X 



For the former equation, a calculation using dsolve from Maple shows that there is no B G M2('y(x)) such that 
a,(fi) -a,(A) = [A,5], where 

A:=(^ J)' 

which implies that this equation is not completely integrable. Therefore, G\ = SL2. Thus, the PPV-Galois group 
of (6. 1.15) is 

{g e GL2 I (a?det(g)) degU) - (a,det(g))2 = 0} . 
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